Advanced SVG Triangulation/Polygonalization of Digital Images

The paper presents two techniques to convert raster images in a Scalable Vector Graphics format. The first method is a technique that generates a Data Dependent Triangulation just by swapping the edges generated by a regular triangulation; the second technique is a Wavelet Based Triangulation and generates a multi-level triangulation based on the data collected from the wavelet multi-level transformation. After triangulation step a further reduction is introduced by a suitable polygonalization step. The proposed techniques have been compared with other raster to vector conversions in terms of both perceptual and measured quality.